Transition probability estimates for long range random walks

نویسندگان

  • Mathav Murugan
  • Laurent Saloff-Coste
چکیده

Let (M,d, μ) be a uniformly discrete metric measure space satisfying space homogeneous volume doubling condition. We consider discrete time Markov chains on M symmetric with respect to μ and whose one-step transition density is comparable to (Vh(d(x, y))φ(d(x, y)) , where φ is a positive continuous regularly varying function with index β ∈ (0, 2) and Vh is the homogeneous volume growth function. Extending several existing work by other authors, we prove global upper and lower bounds for n-step transition probability density that are sharp up to constants.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The volume and time comparison principle and transition probability estimates for random walks

This paper presents necessary and sufficient conditions for onand off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the mean exit time from a ball is independent of the centre, uniform in space. Here the upper estimate is given without such restriction and two-sided estimate is g...

متن کامل

On symmetric random walks with random conductances on Z

We study models of continuous time, symmetric, Zd-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0 and obtain precise asymptotics for the annealed return probability and convergence t...

متن کامل

Diffusive-Ballistic Transition in Random Walks with Long-Range Self-Repulsion

We prove that a class of random walks on Z2 with long-range selfrepulsive interactions have a diffusive-ballistic phase transition. MSC Numbers: 82B20 82B41 82B26

متن کامل

Parabolic Harnack inequality and heat kernel estimates for random walks with long range jumps

We investigate the relationships between the parabolic Harnack inequality, heat kernel estimates, some geometric conditions, and some analytic conditions for random walks with long range jumps. Unlike the case of diffusion processes, the parabolic Harnack inequality does not, in general, imply the corresponding heat kernel estimates.

متن کامل

Harnack inequalities and sub-Gaussian estimates for random walks

We show that a-parabolic Harnack inequality for random walks on graphs is equivalent, on one hand, to so called-Gaussian estimates for the transition probability and, on the other hand, to the conjunction of the elliptic Harnack inequality, the doubling volume property, and the fact that the mean exit time in any ball of radius R is of the order R. The latter condition can be replaced by a cert...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015